Generalized sensitivity analysis of nonlinear programs using a sequence of quadratic programs

ABSTRACT

Local sensitivity information is obtained for KKT points of parametric NLPs that may exhibit active set changes under parametric perturbations; under appropriate regularity conditions, computationally relevant generalized derivatives of primal and dual variable solutions of parametric NLPs are calculated. Ralph and Dempe obtained directional derivatives of solutions of parametric NLPs exhibiting active set changes from the unique solution of an auxiliary quadratic program. This article uses lexicographic directional derivatives, a newly developed tool in nonsmooth analysis, to generalize the classical NLP sensitivity analysis theory of Ralph and Dempe. By viewing said auxiliary quadratic program as a parametric NLP, the results of Ralph and Dempe are applied to furnish a sequence of coupled QPs, whose unique solutions yield generalized derivative information for the NLP. A practically implementable algorithm is provided. The theory developed here is motivated by widespread applications of nonlinear programming sensitivity analysis, such as in dynamic control and optimization problems.     

Piezoelectric property improvement of polyethylene ferroelectrets using postprocessing thermal‐pressure treatment

In this work, biaxially stretched polymer foams with well‐defined cellular structures were prepared from polyethylene via blown‐film extrusion and subjected to corona charging to produce a piezoelectric response. The charging parameters were first optimized in terms of charging voltage and needle distance, as well as the gas type and pressure to investigate their effect on the piezoelectric coefficient (d₃₃). The results show that samples charged under nitrogen (N₂) at 100 kPa had better d₃₃ coefficient than those charged under ambient air or N₂ at 20 kPa. Moreover, 2 different thermal pressure treatments were imposed to obtain an optimized eye‐like cellular structure with different cell aspect ratios (AR). The results showed that when the cells were elongated in both the longitudinal and transverse directions (higher AR), higher d₃₃ coefficients were achieved. From all the samples produced, the best results were obtained for a longitudinal aspect ratio (AR‐L) of 7.1, a transversal aspect ratio (AR‐T) of 4.6, and a relative foam density of 0.52 leading to a d₃₃ coefficient of 935 pC/N. This coefficient was further increased using reverse charging and multilayered films, reaching a maximum of 2550 pC/N. This value is much higher than typical ones reported so far for any polyethylene and polypropylene ferroelectrets. These results could increase the use of polyethylene in piezoelectric applications as these materials are very attractive for the large‐scale production of electret‐based sensors and transducers due to their low cost and easy processing.     

不确定环境下基于时间、费用及鲁棒性权衡的多目标项目调度优化

项目调度中的时间和费用是两个重要的指标,而在不确定环境下进度计划的鲁棒性则是保证项目平稳实施的关键。本文研究不确定环境下的多目标项目调度优化问题,以优化项目的工期、鲁棒值和成本为目标安排各活动的开始时间。基于此,作者构建多目标项目调度优化模型,将模型分解为三个子模型分析目标间的权衡关系,然后设计非劣排序遗传算法进行求解,应用精英保留策略和基于子模型权衡关系的优化策略优化算法,进行算法测试和算例参数敏感性分析。最后,应用上述方法研究一个项目实例,计算得到非劣解集,实例的敏感性分析结果进一步验证了三个目标间的权衡关系,据此提出资源的有效利用策略。本文的研究可以为多目标项目调度制定进度计划提供定量化决策支持。     

Decision diagrams for solving traveling salesman problems with pickup and delivery in real time

The Traveling Salesman Problem with Pickup and Delivery seeks a minimum cost path with pickups preceding deliveries. It is important in on-demand last-mile logistics, such as ride sharing and meal delivery. We examine the use of low-width Decision Diagrams in a branch-and-bound with and without Assignment Problem inference duals as a primal heuristic for finding good solutions within strict time budgets. We show these diagrams can be more effective than similarly structured hybrid Constraint Programming techniques for real-time decision making.     

Optimal time delays in a class of reaction-diffusion equations

ABSTRACT

A class of semilinear parabolic reaction diffusion equations with multiple time delays is considered. These time delays and corresponding weights are to be optimized such that the associated solution of the delay equation is the best approximation of a desired state function. The differentiability of the mapping is proved that associates the solution of the delay equation to the vector of weights and delays. Based on an adjoint calculus, first-order necessary optimality conditions are derived. Numerical test examples show the applicability of the concept of optimizing time delays.     

Highly Sensitive AdSV Method for Fe(III) Determination in Presence of Solochrome Violet RS on Renewable Amalgam Film Electrode

The new DP AdSV method for high sensitive Fe(III) determination in the presence of Solochrome Violet RS was developed. The use of an innovative renewable amalgam film electrode Hg(Ag)FE allowed to obtain high sensitivity and significantly minimize the mercury consumption. The best results were obtained for surface area of Hg(Ag)FE equal to 11.8 mm². Instrumental parameters were optimized. The optimal results were obtained using differential pulse technique for the following values: sampling and waiting time ts=tw=10 ms, step potential Es=5 mV, pulse amplitude ΔE=50 mV. Measurements were conducted in 0.05 M acetate buffer (pH 5.6), the concentration of SVRS was equal to 5 μM. Deposition step was carried out at the potential ?400 mV for 20 s. Calculated detection limit for 40 s preconcentration time was equal to 1.4 nM (78 ng L^?1). The influence of the common in environment, organic and inorganic interferences was studied. The developed method for Fe(III) determination was successfully applied and validated by investigation of certified reference material SPS‐SW2 Batch 118 and recovery of Fe(III) from various spiked samples as snow, tap water and bottom sediments. The repeatability (for 50 nM of Fe(III)) of the developed method expressed as CV was equal 3.1 % (n=5).     

旋涂法制备WO3薄膜电致变色性能

"智能窗"大规模推广顺应可持续发展潮流,三氧化钨(WO_3)是生产"智能窗"的一种重要电致变色材料,但调控WO_3薄膜电致变色性能机制仍待进一步研究。采用旋涂法制备WO_3薄膜,重点研究了溶液浓度和旋涂次数对调控WO_3薄膜电致变色性能的影响。通过表面轮廓仪测量薄膜厚度,X射线衍射(XRD)测量薄膜结晶情况,原子力显微镜(AFM)和扫描电子显微镜(SEM)分析薄膜表面形貌,光谱仪测量薄膜初始态、着色态和褪色态的透射率。实验结果表明,随着溶液浓度增加(0. 2～1. 0 mol/L),薄膜厚度从9. 7 nm增加到33. 3 nm,透射率调制能力从0%提升到37. 0%;多次旋涂薄膜厚度线性增长,线性拟合优度(R~2)达0. 98,5次旋涂后透射率调制能力达51. 3%。改变溶液浓度和旋涂次数都是调控薄膜透射率调制能力的有效手段,精准调控薄膜透射率调制能力对设计不同应用场景的电致变色器件具有重大意义。     

Electrochemical Characterization and Voltammetric Determination of Benzoyl Derivatives of Phenobarbital Using Glassy Carbon Electrode

The electrochemical behavior of a number of benzoyl barbiturates was studied using a glassy carbon electrode (GCE). The kinetics of the electrode process is determined, the contribution of physical adsorption to the electrochemical process is estimated, and the mechanism of the possible electrochemical reaction is proposed. It is shown that the electrochemical reduction potentials of benzoyl phenobarbital derivatives are determined by the LUMO energies, calculated by the B3LYP 6‐311+G method. It is established that the process is quasi‐reversible, complicated by adverse reactions. The influence of halogen type and its position in the benzoyl residue of the studied substances on the analytical signal is established. The effective values of the dissociation constants of various forms of benzoyl derivatives were calculated using the example of halonal, for which the values 3.16 ? 10^?8 and 6.31 ? 10^?12, respectively, were found.     

Analytical solution of optimal Meixner-like pole

In this paper, we prove the possibility of optimization of some free parameters of Meixner-like discrete-time linear filters using orthonormal basis functions (OBF) in an analytical way. Since the z-transform of the Meixner filters is impossible and it is possible for Meixner-like filters, we are motivated to study closely the optimization of the Meixner-like's pole. As a result, the differential equation associated with Meixner-like filters has been developed. On the other hand, the effective width of the energy distribution in the transformation domain is a function of the free parameter (Meixner-like pole) and simple signal measurements and can be calculated by the second-order moment. Analytic minimization of the second-order moment gives an optimal value of the free parameter. To validate the effectiveness of the proposed approach, numerical results are used to determine the free parameters.